package third

/*
	输入一个递增排序的数组和一个数字s，在数组中查找两个数，使得它们的和正好是s。
	如果有多对数字的和等于s，则输出任意一对即可。

	示例 1：

	输入：nums = [2,7,11,15], target = 9
	输出：[2,7] 或者 [7,2]
	示例 2：

	输入：nums = [10,26,30,31,47,60], target = 61
	输出：[10,30] 或者 [30,10]

	限制：

	1 <= nums.length <= 10^5
	1 <= nums[i]<= 10^6

	来源：力扣（LeetCode）
	链接：https://leetcode-cn.com/problems/he-wei-sde-liang-ge-shu-zi-lcof
	著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。
*/

func twoSum(nums []int, target int) []int {
	l,r := 0,len(nums)-1
	for l < r {
		if nums[l]+nums[r] == target {
			return []int{nums[l],nums[r]}
		} else if nums[l]+nums[r] > target{
			r--
		} else {
			l++
		}
	}
	return nil
}
